import java.util.*;

public class Test {
   public static void main(String[] args){
       Sort sort = new Sort();
       int[] array = {9,1,6,7,3,4,5,8,2};
/*       sort.insertSort4(array);
       System.out.println("插入排序：" + Arrays.toString(array));*/
/*       sort.shellSort2(array);
       System.out.println("希尔排序：" + Arrays.toString(array));*/
       sort.heapSort(array);
       System.out.println("插入排序：" + Arrays.toString(array));
   }
}
